n = int(input())
a =[]
for i in range(2, n):  # 先取100以内的数字（range包前不包尾）
    for j in range(2, i):  # 再取小于第一次取的数
        if i % j == 0:  # 第一次（较大）的数 除以 第二次（较小）的数
            break  # 如果取余为0表示j是i的因子，舍去，结束本次i所在数的所有循环，用break
    else:
        a.append(i)   #将符合条件的i加入空列表
print(" ".join(str(x) for x in a))
print(len(a))
